Almost correct bracket sequence - HackerEarth Solution


Dynamic Programming

Python Code:

t = int(input())

for i in range(t):
    x = list(map(int, input().split()))
    y = []
    if x[1]>2:
        print("Impossible")
    else:
        if x[0]==1 and x[1]==1:
            print("(")
        elif x[0]==1 and x[1]==2:
            print(")")
        else:

            for j in range(x[0]):
                if j%2==0:
                    print("(", end = '')
                else:
                    print(")", end = '')
    print()


Comments

Submit
0 Comments
More Questions

842B - Gleb And Pizza
1746D - Paths on the Tree
1651E - Sum of Matchings
19A - World Football Cup
630P - Area of a Star
1030C - Vasya and Golden Ticket
1529D - Kavi on Pairing Duty
1743A - Password
1743B - Permutation Value
1743C - Save the Magazines
1743D - Problem with Random Tests
1070K - Video Posts
767C - Garland
1201B - Zero Array
1584C - Two Arrays
1131C - Birthday
1285B - Just Eat It
1743F - Intersection and Union
771A - Bear and Friendship Condition
1208E - Let Them Slide
656A - Da Vinci Powers
1025A - Doggo Recoloring
257A - Sockets
231C - To Add or Not to Add
1454E - Number of Simple Paths
931B - World Cup
934B - A Prosperous Lot
999B - Reversing Encryption
1238D - AB-string
810B - Summer sell-off